An oft cited letter from Tate to Serre on computing local 
heights on elliptic curves 

This document contains a letter written by John Tate to Jean-Pierre 
Serre in 1979 in which Professor Tate describes a fast and elegant al- 
gorithm for computing local canonical heights on elliptic curves over 
local fields other than = C. Accounts of Tate's algorithm were 
published in [1] and [2], the former including a modified algorithm that 
also allows = C. But over the years there have been numerous 
articles that make direct reference to the original handwritten letter, 
so Professor Tate has kindly given me permission to post this typeset 
version on the ArXiv. 

Joseph H. Silverman 
July 24, 2012 

[1] J. H. Silverman, Computing heights on elliptic curves. Math. Comp. 

51 (1988), 339-358. 
[2] H. Tschope and H. Zimmer, Computation of the Neron-Tate height 
on elliptic curves. Math. Comp. 48 (1987), 351-370. 



October 1, 1979 

Dear Serre, 

Here is an appendix to my letter of 21 June 1968. 1 want to explain 
what seems to me an efficient way to compute Aqo, the "canonical quasi- 
function" on an elliptic curve over R. The method can be used on an 
HP25 (see enclosed programs). On the other hand, from a theoretical 
point of view it can be used to show the existence of the A^, on any 
local field except in case = C. The trick is to use as parameter 
a function t = ^— with a double zero at 0, but with r chosen so that 
the 2 poles of t are conjugate quadratic over rather than being in 
A„, so that t is bounded on the group E{K^) of rational points, and 
the computer can compute t(2"P) by iteration, never overflowing. The 
method is summed up in: 

Theorem. Let K be a local field. Let E be an elliptic curve over K 
defined by the usual equation 

y'^ + aixy + a^y = + a2x'^ + a^x + ag 

and define 62, 64, b^, and bs as usual. Suppose there is an open subgroup 
r of E{K) such that x(P) does not take the value for P € F. 

[Examples: {K = M) If be < 0, we can take T = E(R); if A > 0, 
and 62 = (or more generally if the point of order 2 on the connected 



component of has a strictly positive x- coordinate) then we can take 
r = ii^°(M), the connected component of in E{W).] 

Suppose P G r. Define sequences (tn), (Wn), and (Zn), n > 0, 
inductively by: 

to = — — - and tn+i = , where { 

<P) \Zn = \- b,tl - 2b,tl - bstl 

There are constants e > and M, independent of P , such that 

\tn\ < M and \Zn\ > e for all n, 

and consequently there is a bound N such that log \ Zn\ < N for all n 
and all P eT. Put 



^(^) = E^log|^«l ^^'^ A(P) = ^log|x(P)| + i^(P). 

n=0 

Then X is a function continuous on T — {0}, bounded outside of any 



neighborhood ofO in T, such that 




A(P) - ^ log x(P) ^ as 


P ^ 0, 


and such that 




A(2P) = 4A(P) - log y(P) , z/2P ^ 0, where Y = 2y + oix + 


Proof. We have = + b2x'^ + 264X + b^. 


Let X2 = x{2P). Then 


x^ — b^x"^ — 2bQX — bs 


x^Z 


~ 4x3 + b2X^ + 264X + be 




where 




Z = 1- b^x'^ - 2bQX~^ - 


bgX'^. 


Now, under our underlined hypothesis, there 


is an £ > such that 



\x{P)\ >e for Per. 

Hence the function x~^ is bounded on F, and so Z is also. But Z is 
bounded away from 0, too, on F, because 1 > s, and Z has no zero 
in common with x~^ and Y. Thus log \Z\ is bounded on F. From Q 
we see that, in the notation of the theorem, we have Z„ = Z(2"P), and 
consequently 



4 

n=0 

is well-defined, continuous, and bounded on F; and satisfies 

(**) M^) = iog|^(P)| + ^M2P). 



From ([*]) we find for P such tliat 2P ^ 0, 

log|a;(2P)| =41og|x(P)| +log|Z(P)| -21og|r(P)|. 

Eliminating log|Z(P)| from these last two equations we find that the 
function 

X 1,1,1 

A = -logl^l + -/i 

satisfies 

A(2F) = 4A(P) - log|y(P)| for P G T, 2P ^ 0. 

Moreover, 

A(P)-^log|x(P)| = i/i(^)->0 as P^O, 

because /i is continuous and /i(0) = 0, as one sees by putting P = in 
([**! and using Z(0) = 1. □ 

Salut et Fraternite 



J. Tate 



